package com.bascker.algorithm.practice.recursion.zero_sum_game.can_win_nim;

public class Solution {

    /**
     * 巴什博弈: 只有<b>一堆</b> n个物品，<b>两个人</b>轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。
     * 只要 n 不能整除 m+1 ,那么必然是先手取胜
     */
    public boolean canWinNim(int n) {
        // 1 <= n <= 2^31 - 1
        return n % 4 == 0;
    }

}
